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Abstract. The groups of similarity and coincidence rotations of an arbitrary lattice r in d- 
dimensional Euclidean space are considered. It is shown that the group of similarity rotations 
contains the coincidence rotations as a normal subgroup. Furthermore, the structure of the 
corresponding factor group is examined. If the dimension d is a prime number, this factor 
group is an elementary Abelian d-group. Moreover, if r is a rational lattice, the factor group 
is trivial (d odd) or an elementary Abelian 2-group (d even). 



1. Introduction 

The classification of colour symmetries and that of grain boundaries in crystals and qua- 
sicrystals are intimately related to the existence of similar and coincidence sublattices of the 
underlying lattice of periods or the corresponding translation module. It is thus of interest 
to understand the corresponding groups of isometries from a more mathematical perspective. 
An example for the structure of the groups of coincidence rotations and similarity rotations of 
planar lattices is considered and the factor group of similarity modulo coincidence rotations 
is calculated. More generally, for lattices in d dimensions, we show that the factor group is 
the direct sum of cyclic groups of prime power orders that divide d. In the case of rational 
lattices, which include hypercubic lattices and all root lattices, this means that the factor 
group is either trivial or an elementary Abelian 2-group, depending on the parity of d. 

2. Coincidence Rotations 

A lattice in R d is a subgroup of the form 

r = Z&i © 7Lb 2 © . . . © Zb d , 

where {b\, . . . , bd} is a basis of H d . Two lattices r, r' in IR^ are called commensurate if their 
intersection mf has finite index both in r and in T' . In this case, we write T ~ r' . 
Commensurateness of lattices is an equivalence relation (cf. [I]). An element R E SO(d) is 
called a coincidence rotation of r, if r ~ RT. We thus define 

soc(r) := {r g so(d) | r ~ Rr}, 

which is a subgroup of SO ((f). 

Example 2.1 (The square lattice Z 2 ). As shown in Thm. 3.1 of p], the coincidence rotations 
of T? are precisely the special orthogonal matrices with rational entries, 

SOC(Z 2 ) = SO(2,Q). 

On the other hand, one can identify H? with the Gaussian integers where i is the imaginary 
unit. Then, a rotation R{tp) with rotation angle tp corresponds to a multiplication with the 
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complex number G (Q(i) n S 1 ) ~ SOC(Z 2 ) ; see [5]. Using the fact that Z[i] is a unique 
factorisation domain, each coincidence rotation uniquely factorises as 

(1) e* = e n 

p=l(4) 

where e is a unit in Z[i], n p G Z with only finitely many of them nonzero, p runs through the 
rational primes congruent to 1 (mod 4), and p factorises as p = u> p lJ^ in Z[i] with U} p /uJp~ not 
a unit. This shows that SOC(Z 2 ) is a countably generated Abelian group. More precisely, 

SOC(Z 2 ) = C 4 x z(*>), 

where C4 denotes the cyclic group of order 4 (here generated by i) and z( N °) stands for the 
direct sum of countably many infinite cyclic groups, which are here generated by the LO v juJ^ 
withp= 1 (mod 4) (cf. [5]). 

3. Similarity Rotations 

Let r C R d again be a lattice. Define 

SOS(r) := { R G SO(d) I r ~ ai?r for some a > }. 

The elements of SOS(r') are called similarity rotations. SOS(-T) is a group (cf. [4]) and 
contains SOC(P) as a subgroup. 

Example 3.1 (Z 2 ). For Z 2 , the group of similarity rotations consists precisely of the set of 
Z 2 -directions, 

(2) SOS(Z 2 ) = 1 / a G Z[i]}. 

We parametrise the Euclidean plane by the complex numbers C, and use SO(2) ~ S 1 and 
Z 2 = Z[t]. To show ©, let z G Z[z] \ {0}. Since Z[i] is a ring, one has 

|z| • |J| Z[i] C Z[i], 

so that z/\z\ G SOS(Z 2 ). Conversely, let r G SOS(Z 2 ), meaning that r G S 1 with ArZ[i] ~ 
for some A > 0. By Remark 14.21 below, there exists a nonzero integer t with tArZ[i] C Z[i]. 
Since 1 G Z[i], this yields tXr G Z[i], say iAr = v. Thus |iA| = \v\, because r G S 1 . This shows 
that r = v/\v\ is a Z[i] -direction. 

Each nonzero element of SOS(Z 2 ) is thus of the form z/\z\ with / z G Z[i]. Using unique 
factorisation in Z[i] again, we get 



z (l + i^ k 
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where ^ k < 8 and £ p G Z (other restrictions as in ([I])). One observes that (1 + i)/V2 is a 
primitive 8th root of unity, hence it generates the cyclic group C%. Furthermore, one finds 
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This shows that the generators of SOC(Z 2 ) = C4 x 2^°) are the squares of the generators of 
SOS(Z 2 ). Thus 

soc(z 2 ) = { x 2 1 x e sos(z 2 ) } =: (sos(z 2 )) 2 . 

The following more general result was shown in [5]: For all cyclotomic fields Q(£ n ) of class 
number one (excluding Q), one has 

SOC(0„) ~ C N{n) x Z^o), 

where O n = Z[£ n ] is the ring of integers in and N(n) = lcm(n, 2). 

Returning to our example, we find the structure of the factor group to be 

SOS(Z 2 )/SOC(Z 2 ) ~ (C7 8 /C 4 ) x C7f o) 

* C 2 xCf°\ 

where C^ ^ stands for the direct sum of countably many cyclic groups of order 2. Hence, the 
factor group is the direct sum of cyclic groups of order 2, which means that it is an elementary 
Abelian 2-group. More generally, for arbitrary lattices in Euclidean d-space, we shall see below 
that the group SOC is a normal subgroup of SOS, whence the factor group always exists. 

4. Factor Group 
Throughout this section, let r be a lattice in R d , with d > 2. 
Definition 4.1. For an arbitrary element R G SO(d), define 

scal r (i?) = { a G R | r ~ aRr }. 

Note that 

SOS(r) = {R G SO(d) I scalrCR) + 0}. 

Remark 4.2. If a 6 scalr(-R), then there exists a nonzero integer t such that taRr C r. 
Namely, if a G scalp (i?), the group index [aRr : (T n aRr)] = t is finite. Consequently, 
one has taiir C (T n ai?r) C T. 

Lemma 4.3. For i? G SOS(r), the following assertions hold. 

(1) 6-scal r (i?) C scalr(i?) for all 6 G <Q \ {0} 

(2) r.T ~ P wif/i r G R implies r G Q 

(3) a/3 -1 G <Q /or a// a,(3 £ scalr(-R) 

Proof. Let a G scalr(-R)- For 6 = 61/62 with 61, 62 G Z \ {0}, one finds 

61 1 1 
—aRr ~ —aRr ~ —J 1 ~ P. 

62 6 2 6 2 

This proves (1). In order to show (2), let r G R with rT ~ r. By Remark 14.21 there 
exists a nonzero integer k with krT C F . Now, let 7 G T be represented in terms of a basis 
{71, . . . ,7rf} of r as 7 = X)i=i c «7«i with q G 7L. On the other hand, kr^ can be represented 
as kr^f = Yli=i a «7«> where aj G Z. Thus 

^ ferci7i = y^aqi. 
i=l i=l 
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By assumption, r spans H d , so that {71,..., 7^} forms an ft-basis of H d . Therefore, one 
has krci = dj, yielding r = a^c" A; -1 G Q. Finally, (3) is obtained from (2) as follows. By 
assumption, one has 

(3Rr ~ r ~ aiir. 

Multiplying with 1//3 gives i?/ 1 ~ jjRF, which completes the proof. □ 

Denote by R* (by (Q*) the multiplicative groups formed by the nonzero real (rational) 
numbers. Define a map 

77: SOS(r) — ► E"/Q" 

by 

i? 1 ► [q], 

where [•] denotes the equivalence classes of R*/<Q* and a is an arbitrary element of scalp (i?). 
This map is well-defined due to the fact that scalp (i?) is non-empty for R G SOS(r) and by 
Lemma [4. 3f 3). 

Lemma 4.4. The map 77 is a group homomorphism with Kev(rj) = SOC(r). 

Proof. Let R,Se SOS(-T) and choose a G scalp (R) and f5 G scalp (S). We need to show that 
a(3 G scalp (RS). By assumption, one has 

r ~ aRr ~ aR((3Sr) = af3RST. 

Thus a/3 G scalp (RS), hence 77 is a group homomorphism. It remains to show that Ker(r?) = 
SOC(-T). For R G SOC(r'), the set scalp(-R) contains 1, which means R G Ker(?7). Con- 
versely, if 5 G Ker(r?), one has scalp(5) C Q. Let /j G scalp(S'). Due to Lemma 1473V 1) . we 
have 1 = /-i~V G scalp(S*), which proves S G SOC(-T). □ 

Since SOC(-T) is the kernel of a group homomorphism, it is a normal subgroup of SOS(-T), 
so that the factor group SOS(-T) / SOC(r') can be considered. It is isomorphic to the image 
of 77, which is a subgroup of R*/Q* and thus Abelian. To examine the structure of the factor 
group SOS(7~') / SOC(-T), we need the following result from the theory of Abelian groups. 

Theorem 4.5. Let G be a countable Abelian group. 

(1) If a prime number p exists such that x p = 1 for all x G G, then G is the direct sum of 
subgroups of order p. 

(2) // a positive integer n exists such that x n = 1 for all x G G , then G is the direct sum 
of cyclic groups of prime power orders that divide n. 

Proof. See [6j Thms. 5.1.9 and 5.1.12]. □ 

Remark 4.6. Let R G SOS(-T). For all elements a G R with aRr C r, one has \a d \ = 
[r : aRr] G N. This follows via the determinants of basis matrices of the lattices involved. 
Consequently, a is an algebraic number. 

Theorem 4.7. The group SOS(i~') / SOC(P) is countable. Furthermore, it is the direct sum 
of cyclic groups of prime power orders that divide d. 

Proof. We consider again the group homomorphism rj: SOS(i~') — ► R*/Q*. Let R G SOS(-T). 
This implies rj(R) = [a] for some element a G scalp (i?). Due to Remark 14.21 there exists a 
nonzero integer t with taRT C r. Furthermore, one has r/(R) = [to]. By Remark 14.61 
ta is an algebraic number. This means that all elements of rj(SOS(r)) are represented by 
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algebraic numbers. Thus, since the set of algebraic numbers is countable, also the group 
SOS(r)/SOC(r) is countable. 

According to Remark 14.61 one has (ta) d G (Q, which yields 

(3) v(R) d = M d = [(ta) d ] = [1] 

in IR'/QV Using the group isomorphism ?7(SOS(i~')) ~ SOS(F) /SOC(i~'), this shows that 
the order of each element of SOS(.T) / SOC(I^) divides d. Theorem 14.51 (2) then implies that 
the group SOS(-T) / SOC(F) is the direct sum of cyclic groups of prime power orders. Conse- 
quently, the prime power order of each cyclic group divides d. □ 

Corollary 4.8. If d = p is a prime number, the factor group SOS(-T) / SOC(T) is an elemen- 
tary Abelian p-group, i.e., it is the direct sum of cyclic groups of order p. □ 

Corollary 4.9 (Rational Lattices). Let r be a lattice in R d such that (x,x) G Q for all 
x G r, where ( • , • ) denotes the standard scalar product in R d . Lattices satisfying the above 
property are also called rational (cf. [2]). For these lattices, the group SOS(i~') /SOC(-T) is an 
elementary Abelian 2-group when d is even. If d is odd, one has SOS(-T) = SOC(-T). Either 
way, one has 

(sos(r)) 2 c soc(r). 

Proof. Let R G SOS(-T). By Remark 14.21 there exists a nonzero real number a such that 
aRr C r. By assumption, one has (aRj, aR'y) G Q for all 7 £ f. Hence a 2 G Q, say 
a 2 = r/s, where r, s G 7L \ {0}. Since so? = r G Z and aRr C -T, one gets 

r D saR{aRr) = sa 2 R 2 r C R 2 T, 

whence 

r R 2 r c (r n R 2 r) . 

Thus both [r : rR 2 T] and [R 2 T : rR 2 T] are finite. This implies r ~ R 2 T, so that R 2 is 
a coincidence rotation of r. Consequently, (SOS(F)) 2 C SOC(F). This means that every 
element of the factor group SOS(r) / SOC(r') is of order 1 or 2. Thus, the factor group is an 
elementary Abelian 2-group by Theorem 14.51 (1). 
If d is odd, set d = 2m + 1 with m G N. Then 

a(a 2 ) rn = a d GQ 

yields a G Q, because a 2 G Q. Thus rj(R) = [a] = [1] in R'/Q* for all G SOS(r), whence 
SOS(r) / SOC(r) is the trivial group. □ 

5. Outlook 

In view of Penrose tilings and similar models, where the translation module is not a lattice, 
it is desirable to generalise the above notions of similarity and coincidence rotations from 
lattices to modules. Some progress has been made in this direction for certain modules over 
subrings S of the rings of integers of real algebraic number fields. More precisely, similar 
results [3] to those presented here hold for 5-modules of rank d that span H d . 
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